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the appended claims. 



Claims 

II. A process for increasing the efficiency: of a computer for finite element 
3 simulations by; automatic generation of suitable basis functions using 

B-splines, with the following steps: 

• definition (1] of a simulation region (p.) and storage of; the datia of the 
simulation region (fi); 

• input (2) and storage of: boundary conditions; 

1Q • establishment (3) of a predefinable grid width h and a predefinable 

degree n of: the B-splinesj 

• determination of a grid covering the simulation region (H) and tih'e type 
of th'e grid cells; 

• classification (5) of. the B-splinas with support intersecting the 

15 simfulatilon region by determining inner and outer B-splines, where fbr 

outer B-splines the intersection ofltbe support with the simulation 
region is Bess than a predefinable bound s\ 

• determination {6) ofl coupling coefficients aj for formation of linear 
combmartions of inner and outer B-splines; and 

20 * storage and output of the parameters which determine the basis 

functiions. 

2. Plroccsa as claimed in alarm 1, wherein, before storage and output of the 
parameters, the fallowing step is carried auto Establishing (71) a predefinable 
weight' function w andl determining the weight points and scaling factors. 

25 3. Plroccsa as claimed in- olaiimi 2. w.Wer,cin tihle weight function w is established 
by a smooth 1 transition fnom a constant plateau inside the simulation region 
(H) to flic value 0 on the bonndatry (fl). 



-20- 



4. Process as claimed in one of the claims 1 to 3, wihcrcin the R-splincs with a-f 
least one grid cell of: the support? contained entirely in the simulation region 
(Q.) are classified 1 as inner B-splines. 

5. Process as claimed iln one of the claims 1! to 4, wherein the weigltft point is 
5 chosen as the midpoint of a grid oell of the support of the corresponding 

B-spline, which is contained entirely in the simulation region. 

6. Process as claimed in one ofl the claims U to 5, wherein the simulation regron 
(Q) is defined by, storage of data wihich can be derived fromi computer-aided 
engineering (CAD/CAM). 

lid 7. Process as claimed in one the claims 1 to 6, wherein flh'e grid width h is 
automatically established using stored values obtained empirically and/or 
ainally.ticaiHy by a pertinent first evaluation function. 

8. Process as claimed in one of the claims I to 7, wherein a degree n is 
automatically determined using stored values obtained empirically, and/or 
15 analytical}' by a pertinent second) evaluation function. 

0. Process as claimed in one of the steps 1 to 8, characterized by the following 
steps: 

* assembling (9) a system of equations to be solved in a FE simulation} 

* solving (10] the system of equations] 

20 • computing flll) are approximate solution; and 

* output (12) of the approximate solution. 

10. Process as claimed in claim 9, wherein a multigrid process is used for the 
solution (10) of the systicm of equations. 

11. Device for executing a process as olaimed in one of the claims 11 to 10, in 
25 particular a computer system, with input devices (31,32,33)" and output 

devices (34), storage devices (37), and a centnal processing unit (35,36), 
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where tjhe regular grid structure is utilized 1 for optimizing tli'c computational 
process, especially by paralMizatrion. 

12. M'aohline-readable data medium (18). in parcioular magnetic tape, magnetic 
disk, compact- disk ((CD) or digital versatile disk! JDVD), whereini the Haifa 
5 medium stores a control program for a computer sj'Stemi (130), according to 

which the computer system (30) can execute a process, as alaimicd in on;e of 
the claims 1 to 10. 



